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Abstract 

Using evaluations of the difference between consecutive primes we develop another way of 
estimating of the number of primes in the interval (n, 2n). We also discuss the ultra Cramer 
conjecture, -p„ = 0(log^^'^p„) where e > 0, in the context of the results we have obtained 
in our paper. 


1 Introduction 

The difference between consecutive primes is an important characteristic of the distribution of the 
prime numbers fSj. However, as it will be illustrated, it is also closely linked with the estimates 
of the number of primes in the interval {n,2n). Using the best available evaluation - Pn - 
in and also the hypothetical evaluations of the difference between consecutive primes 
Pn+i - Pn = 0{ ^/pi^), Pn+i - Pn - 0(ln^(p„)) Q wc develop another way evaluating the number of 
primes in the interval {n, 2n). 


2 Estimates of the number of primes in the interval (n, 2n) 


There is the well-known estimate for the number of the prime numbers in an interval {n, 2n)|6|: 


1 n 
3 log(2n) 


^ 7 

< 7r{2n) - 7i{n) < — 


5 log(n) 


where n> \ 


( 1 ) 


The left side is a lower bound for the number of primes within {n, 2n), and the right side is the 
upper bound. 


Proposition 2.1, Let k, Nk be such that for every prime pm > Nt, sfWin - sjPm-i < i ^ Then 
the interval (n, 2n) contains no less than [(|) V^] primes for every n > Nk- 

Lemma 2.2. Let an integer k be such that the condition of proposition I2.il is satisfied. Then the 
interval , p„), for every pn where ^ > Tlk, contains no less than [(|) s/p^ prime numbers. 
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Proof. Let lemma |2j2] be true. Let be such a prime, ^ that {^,Pn) contains less than 

[(|)V^] primes. Let {p,} be the set of all primes inside {^,Pn)- Let {^,Pn) - Uyf'/'/y = 
(^,pi) U {\J''^l\pj,pj+i)). 

Some li has length no less than 2-^ < ^ < p,- - pi-i. This contradicts the condition 

^ [i4)yM 

12. II since p,- - p;_i < Thus lemma is true. □ 

Proof of proposition \2.1\ Let the condition of proposition 12. 1 1 be satisfied. Let uq > Nk be such 
that the interval (no,2no) contains less than [(|) V2no] primes. Let p„_i,p„ be such that p„_i < 
Ihq < pn- Then contains primes less than [{^)s/pf\. Indeed, the interval {no,pn) = 

(no,2no) U [2no] U (2no,Pn) contains primes less than [(|) V2no]- Furthermore {^,Pn) c {no,pn) 
as Y > no so Pn) contains primes less than [(|) s/pf], contradicting lemma [T2] □ 

Corollary 2.3 (Bertrand’s Postulate). Let - ^jpm-i < ^ be satisfied for every integer m > 2. 
Then {n, 2n - 2) contains no less than two primes for every integer n>S. 

Proof According to proposition 12.11 where k = \,N\ = 2 an interval {n,2n) contains no less three 
prime numbers for every integer n > 72. Corollary I2.3l is true for all values of n no less than 72; by 
direct verification we find fhaf if is frue for smaller values. Thus corollary I2.3l is frue for n>%. □ 

Corollary 2.4. Let s/p^ — sjpm-i < j be satisfied for every integer ni > 32. Then an interval 
{n, 2n) contains no less than V^] prime numbers for every integer n >2. 

Proof This is a particular case of proposifion 12. 1 1 where ^ = 2, A 2 = 131. Since corollary 12.41 is 
frue for all values of n nof less fhan 131; by direcf verificafion we find fhaf if is frue for smaller 
values. Thus corollary I2.4l is frue for any n > 2. □ 

The fheorem: “An inferval {n,2n) confains nof less fhan V^] primes for every infeger n > 2” 
has been proved by H. Karcher using Tschebyschef - Erdos approach [4]. 

The following sfafemenf is based on using Cramer’s conjecfure in fhe form p„+i -p„ = C?(ln^ Pn+i)- 

Proposition 2.5. Let Cramer’s conjecture be true then there exist such constants k, N such that for 
every integer n > N, an interval {n, 2n) contains no less than primes. 

Lemma 2.6. Let there exist such such integers k,N such that pm - Pm-\ < k log^ pm is true for 
every pm > N. Then (^, p„) contains no less than [At-t—] primes for every p„ where ^ > N. 

^ log p„ ^ 

Proof. The proof is fhe same as in lemma|T2] □ 

Proof of proposition 12.51 Lef fhe consfanfs A of proposifion 12.51 such fhaf p,,, - pm -1 < k log^ pm 
is frue for every p^ > N. However, fhere is such an infeger no > N fhaf an inferval {no,2no) 
confains primes less fhan Lef pn-\,Pn be such primes fhaf p„_i < 2no < Pn- Then 
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i^,Pn) contains primes less than ]■ Since {nQ,pn) = {no,2no) U [2no] U (2no,pn) contains 

primes less than Furthermore p„) c {no, p„) since ^ > N ?,o{^,pn) contains 

primes less than contradicting lemma l2^ □ 

We would like to note that Cramer’s conjecture p„+\ - Pn - C?(ln^ p„) is consistent with the admis¬ 
sible estimate of the lower bound for the number of primes in the interval {n,2n), ~ and the 

hypothesis ^Jpn+l - ^fp^ = o(l) which has the experimental support |f5j|. 

It is surprising that it is impossible to obtain the lower bound for the number of primes in {n, 2n) 
in the classical form ~ by evaluations of the difference of primes. It is a real fact due to E. 
Westzynthius, Pm+i - Pm = C(log pm) is not true. However, after works of P. Erdos and R.Rankin 
it is expected that for any real e > 0 the relation p^+i - Pm - C(log^‘^^p,„) is true (if this is really 
so?) then the evaluation of the difference between consecutive primes permits to obtain the lower 
bound as where - <^(1^) under e ^ 0 while k(e) = 0(1) is not true. The 

conjecture - Pn - 0{log^^'^ pn) is consistent both with the hypothesis ^Jpn+i - = o{\) 

and with the admissible estimate of the lower bound for the number of primes in (n, 2n). 

Proposition 2.7. There exists a constant C such that for every integer n > C the interval {n,2n) 
contains not less than {^{2n)^'^'^^{ prime numbers. 

Proof. According to fT] “Theorem 1. Eor all x > xq, the interval [x - ,x\ contains a prime 

number. With enough effort, the value of xq could be determined effectively”. We have that if 
Pm > C = Xq then Pm - Pm-i < Eurther the proof goes like in proposition 12.51 □ 

Nowadays the estimate ~ of the lower bound for the number of primes in (n, 2n) is obtained 
by the evaluations of the difference between consecutive primes is the best available result under 
such an approach. 

3 Discussion and Conclusions 

We have shown that by the evaluations of the difference between consecutive primes one can obtain 
the estimates of the lower bound for the number of primes in an interval {n, 2n). Nowadays the best 
available result under such an approach is [^(2n)*’'^^^]. 

Our results permit us to conclude that the relations - p„ = C?(ln pf) (Cramer’s conjecture) 
and pn+\ - Pn - 0{\og^*’^Pn) (ultra Cramer’s conjecture) have real reasons to be valid as they 
are consistent both with the admissible estimate of the lower bound for a number of primes in 
{n,2n) ~ and with the conjecture sjpn+i - = o(l) which has the experimental support 

iSl and do not conflict with the results of the works of E. Westzynthius, P. Erdos and R.Rankin. 


3 














References 

[1] R.C. Baker, G. Hannan, and J. Pintz. The difference between consecutive primes ii. Proc. 
London Math. Soc., 83:532-562, 2001. 

[2] Harald Cramer. On the order of magnitude of the difference between consecutive numbers. 
Acta Arith, 2:23-46, 1936. 

[3] Andrew Granville. Different approaches to the distribution of primes. Milan Journal of Math¬ 
ematics, 78(l):65-84, 2010. 

[4] Hermann Karcher. Bertrand’s conjecture: At least one prime between n and 2n. 
http://www.math.uni-bonn.de/people/karcher/BertrandN_2N.pdf, 2011. 

[5] Paulo Ribenboim. The Little Book of Bigger Primes. Springer-Verlag, New York, 2004. 

[6] Ernst Trost. Primzahlen. Birkhauser-Verlag, 1968. 


4 


